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Abstract. In this paper, we have studied cyclic codes over the ring R = 
Z 4 -\-uL 4 , v? = 0. We have considered cyclic codes of odd lengths. A sufficient 
condition for a cyclic code over R to be a Z 4 -free module is presented. We 
have provided the general form of the generators of a cyclic code over R and 
determined a formula for the ranks of such codes. In this paper we have mainly 
focused on principally generated cyclic codes of odd length over R. We have 
determined a necessary condition and a sufficient condition for cyclic codes of 
odd lengths over R to be i?-free. 


1. Introduction. Cyclic codes are amongst the most studied algebraic codes. 
Their structure is well known over finite fields [7]. Recently codes over rings have 
generated a lot of interest after a breakthrough paper by Hammons et al. [5] showed 
that some well known binary non-linear codes are actually images of some linear 
codes over Z 4 under the Gray map. Since then, cyclic codes have also been ex¬ 
tensively studied over various finite rings. Their structure over finite chain rings is 
now well known [9]. They have also been studied over other rings such as F 2 +UF 2 , 
u 2 = 0, [3]; F 2 +itF 2 +UF 2 + UUF 2 , it 2 = v 2 = 0, uv = vu, [12]; and F 2 -t-uF 2 , v 2 = v, 
[13]- 

Bonnecaze and Udaya [3] have studied cyclic codes over the ring F 2 +MF 2 , u 2 = 0, 
and provided their basic framework. The ring F 2 + UW 2 is useful because it shares 
many properties of Z 4 , and since it has characteristic 2, it also shares properties of 
the field F 4 . In most of these studies length of the cyclic code is relatively prime to 
the characteristic of the ring. A complete structure of cyclic codes over Z 4 of odd 
length has been given in [10] and [6]. 

In this paper, we have studied cyclic codes over the ring R = Z 4 + uZ 4 , u 2 = 0. 
We have considered cyclic codes of odd lengths. Recently, Yildiz and Karadeniz 
[11] have studied linear codes over R. A linear code C over R can be expressed 
as C = Ci + 11 C 2 , where C\, C 2 are linear codes over Z 4 . As usual, a cyclic code 
of length n over R is an ideal of R n = We have shown that a linear code 

C = C 1 +UC 2 of length n over R is a cyclic code if and only if C\, C 2 are cyclic codes 
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of length n over Z 4 . We have determined a sufficient condition for a cyclic code of 
odd length over R to be a Z 4 -free module. We have provided the general form of 
the generators of a cyclic code over R, from which we have determined a formula 
for the ranks of such codes. The ring R n is in general not a principal ideal ring, 
and so a cyclic code over R is in general not principally generated. In this paper 
we have mainly focused on cyclic codes of odd length over R which are principally 
generated. We have determined a necessary condition and a sufficient condition for 
principally generated cyclic codes of odd lengths over R to be i?-free. 

The paper is organized as follows: In Section II, we present the preliminaries. In 
Section III, we have discussed the Galois extensions of R and the ideal structure 
of these extensions. In Section IV, we have studied cyclic codes of odd length over 
R. The forms of the ranks and minimal spanning sets of these codes are presented. 
In Section V, we have mainly focused to principally generated cyclic codes of odd 
length over R and determined a necessary condition and a sufficient condition for 
cyclic codes over R to be -R-free. We have also expressed principally generated cyclic 
codes in terms of the n th roots of unity. 

2. Preliminaries. Throughout the paper, R denotes the ring Z 4 + MZ 4 = (a + 
ub | a, b £ Z 4 } with u 2 = 0. R can be viewed as the quotient ring Z 4 [u]/ ( u 2 ). The 
units of R are 


1,3,1 + m, 1 + 2 m, 1 + 3 m, 3 + u, 3 + 2 m, 3 + 3m , 
and the non-units are 


0, 2, m, 2m, 2 + m, 2 + 2m, 3m, 2 + 3m . 

R has six ideals in all: {0}, (m) = {0, u, 2m, 3m}, (2) = {0, 2, 2m, 2 + 2m}, (2m) = 
{0, 2m}, (2 + m) = {0, 2 + m, 2m, 2 + 3m} and (2, m) = {0, 2, 2m, 3m, 2 + m, 2 + 2m, 2 + 3m}. 

R is a local ring of characteristic 4 with (2,m) as its unique maximal ideal. A 
commutative ring 1Z is called a chain ring if its ideals form a chain under the relation 
of inclusion. From the ideals of R, we can see that they do not form a chain; for 
instance, the ideals (u) and (2) are not comparable. Therefore, R is a non-chain 
extension of Z 4 . Also R is not a principal ideal ring; for example, the ideal (2, m) is 
not generated by any single element of R. 

We denote the residue field of R by R. Since {0 + (2, m}} U {1 + (2, u}} = R, 
therefore R = F 2 . The image of any element a £ R under the projection map 
p, : R —>• R is denoted by a. The map p, is extended to R[x\ —> i?[x] in the usual 
way. The image of an element f(x ) £ i?[cc] in R[a;] under this projection is denoted 
by f(x). A polynomial f(x) £ R[x) is called basic irreducible (primitive) if f(x) is 
an irreducible (primitive) polynomial in Basic irreducible polynomials over 

finite local rings play approximately the same role as irreducible polynomials play 
over finite fields. 

A polynomial /( x) over R is called a regular polynomial if it is not a zero divisor 
in R[x\, equivalently, f(x) is regular if f(x) ^ 0. Two polynomials f(x),g(x) £ R[x\ 
are said to be coprime if there exist a(x), b(x ) £ R[x\ such that 

a(x)f(x) + b(x)g(x) = 1 . 

Now we recall the Hensel’s Lemma and factorization of polynomials in Z^x]. A 
polynomial f(x) in Z^x] is said to be primary if the principal ideal (/) is primary, 
i.e., whenever ab £ (/), then either a £ (/) or b J £ (/) for positive integer j. 
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Theorem 2.1 (Hensel’s Lemma [10]). Let f be a monic polynomial in Z^x] and 
assume that / (mod 2) = (7132 "' 9r, where < 71 , 32 , ■ ■ •, <7r are pairwise coprime 
monic polynomials over F 2 . Then there exist pairwise coprime monic polynomi¬ 
als / 1 , / 2 j • ■ •, f r over Z 4 such that f = / 1/2 ■ • • f r in Z^x] and fi (mod 2) = gi, 

i = 1 , 2 , 

A Gray map (f> : R n —>• Z| n is defined by (see [11]) 

(a + lib) 1 ^ (b,a + b) . 

The Lee weight is defined on R by 

Wi(a + ub) — WL{b, a + b) , 

where a + b) is the usual Lee weight of (b, a + b) in Z\. This weight is then 

extended componentwise to R n . The Lee weight of an element x £ R n is the sum 
of the Lee weights of the coordinates of x. 

Theorem 2.2. [11] The Gray map <j> : R n —> Z(f 1 is a distance preserving linear 
isometry with respect to the Lee weights in R n and Z 2 . 

A linear code C of length n over R is an R-submodule of R n . C may not be an R- 
free module. We can express R n as R n = Z'l + uZ'f, and so a linear code C of length 
n over R can be expressed as C = C\ +UC 2 , where Ci, C 2 are linear codes of length 
n over Z 4 . The Euclidean inner product of any two elements x = (xi,X 2 , ■ • • ,x n ) 
and y = ( 2 / 1 , 32 , • ■ • ,y n ) of R n is defined as x • y = xiyi + x 2 // 2 + • • • + x n y n , 
where the operation is performed in R. The dual of a linear code C is defined as 
C 1 - = {y € R n | x ■ y = 0 Vx £ C}. It follows immediately that if C = C\ + uC 2 
is a linear code over R 7 then C^ + UC 2 ■ We define the rank of a code C 

as the minimum number of generators for C and the free rank of C is the rank 
of C if C is a free module over R. There are two other codes associated with C, 
namely Tor(C) and Res(C) and are defined as Tor(C) = {b £ : ub £ C} 

and Res(C) = {a £ '■ a + ub £ C for some b £ -^zyy}- 

3. Galois extension of R. Let n be an odd integer. We first consider the factor¬ 
ization of x n — 1 over R , as it plays a vital role in the study of cyclic codes over R 
of length n. 

Theorem 3.1. Let g{x) £ F 2 [x] be a monic irreducible (primitive) divisor ofx 2 -1 — 

1. Then there exists a unique monic basic irreducible (primitive) polynomial f(x) 
in R[x] such that f(x) = g(x) and f{x) \ ( x 2 -1 — 1) in i?[x]. 

Proof. Let x 2 ^ -1 — 1 = g(x)g'(x) in F 2 [x]. By Hensel’s lemma, there exist /(x), f'(x) £ 
Z 4 [x] such that x 2 ^^ 1 —1 = f(x)f'(x) inZ 4 [x] and/(x) (mod 2 ) = g(x), f'(x) (mod 2 ) 
g'{x). Since Z 4 is a subring of R, f(x) £ i?[x]. Also /(x) = /(x) (mod (2, u)) = g(x) 
and /(x) | (x 2r_1 — 1) in R[x\. □ 

We call the polynomial f(x) in Theorem (3.1) the Hensel lift of g(x) to R. 

Since n is odd, it follows from [ 8 , Theorem XIII.11] that x n — 1 factorizes uniquely 
into pairwise coprime basic irreducible polynomials over R. Let 

X n -1 = hf2-'-fm 
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be such a factorization of x n — 1 . Then it follows from the Chinese Remainder 
Theorem that 

R [ x \ = 

<*”-!) i=1 (/i)‘ 

Therefore every ideal I of can be expressed as I = ©+i/i, where R is an 

ideal of the ring R[x\/ (fi), i = 1 , 2 ,..., m. 

Let us recall the Galois extension of Z4. Let h{x) be a monic basic irreducible 
polynomial of degree r in Z^z]. Then the Galois ring GR( 4 , r) over Z4 is defined as 
the residue class ring ■ The ring Gi?( 4 ,r) is a local ring with unique maximl 
ideal (2) and the residue field F2*-. 

Let T = { 0 , 1 , £, £ 2 ,..., £ 2 ~ 2 } be the Teichmuller representatives of Gi?( 4 , r), 
where £ is a root of a basic primitive polynomial of degree r in Z^x]. Then each 
element a of Gi?( 4 ,r) can be written as a = ao + 2 ai, where ao,ai £ T. This 
representation is called the 2 -adic representation of elements of Gi?( 4 ,r). 

Now we consider the Galois extension of R. Let f{x) be a basic irreducible 
polynomial of degree r in R[s]. Then the Galois extension of R is defined as the 
quotient ring ^yjyjy and is denoted by GR(R,r). If a is a root of /( x) then the 
elements of GR(R , r) can uniquely be written as mo+TOia+TO2a 2 + - • ■ + m r -ia r ~ 1 , 
nrii £ R, i = 0 , 1 ,..., r — 1 , i.e. GR{R , r) is free module of rank r over R with a 
basis {l,a,a 2 ,... ,a r ~ 1 } and \GR(R, r)| = 16 + From Theorem ( 3 . 5 ), it follows 
that the ring GR(R , r) is a local ring with unique maximal ideal ((2, u) + (/)) and 
the residue field F2*-. Furthermore, 

GR(R , r) ~ ^ Gi? ( 4) r ) 0 U GR(A, r) , 

{u 2 } 

where GI?( 4 , r) is the Galois ring of degree r over Z4 and it 2 = 0 . 

Therefore, an element x of GR(R, r ) can be represented as x = a + ub , where 
a, b £ G-R( 4 , r). Using the 2 -adic representation of a = ao + 2 ai, b = 0,2 + 203, 
ao,04,02,03 £ T, the element x £ GR(R,r) can further be represented as x = 
a 0 + 2oi + 002 + 2003. 

Lemma 3 . 2 . A non-zero element x = ao + 2 ai + ua 2 + 2003 of GR(R, r ) is */ 
and only if a 0 is non-zero in T■ 

Proof. Since x 4 = Oq for every non-zero x in GR(R,r ), the result follows. □ 

Thus the group of units of GR(R,r), denoted by GR(R,r )*, is given by 

GR(R,r)* = {ao + 2 ai + ua2 + 2 ua 3 : oo, ai, 02, 03 £ T, oo ^ 0 }. 

Theorem 3 . 3 . The group of units GR(R, r)* is a direct product of two groups Gc 
and Ga, be., GR(R,r)* = Gc x Ga, where Gc is a cyclic group of order 2 r — 1 
and Ga is an abelian group of order 8 r . 

Proof. Let £ be a primitive element of GR(R,r) and Gc = T* = { 1 ,£,... ,£ 2r_2 }- 
Then Gc is a multiplicative cyclic group of order 2 r . Let x = 00 + 201+002 + 2003 £ 
GR(R,r)*. Define a mapping T : GR(R,r)* —> Gc such that T(a;) = ao- It can 
easily be seen that for any a,x,y £ GR(R,r)*, T{ax + y) = F(a)r(a;) + r(y). T is 
obviously a surjective map. Therefore GR ^’^ — Gc, where ker T = {1 + 2 ai + 
002 + 2003 : 01,02,03 £ T}. Denote Ker T by Ga ■ Then it can easily be seen 
that GR(R,r ) ~ G c x G A - Moreover, \GR(R,r)*\ = |G C ||G A | = 8 r ( 2 r - 1). □ 









CYCLIC CODES OVER Z 4 + kZ 4 


5 


The set of all zero divisors of GR(R , r) is given by {201+002 + 2003 : ai, 02,03 G 
T}, which is maximal ideal generated by ( 2 , o) in GR(R,r). 

Now we consider the ideal structure of GR(R,r). We first prove the following 
Lemma. 

Lemma 3 . 4 . Let f(x),g(x ) £ R[x]. Then f(x), g(x) are coprime if and only if 
their images f{x), ~g{x) are coprime in R[x\. 

Proof. If f(x), g(x) are coprime, then it is immediate that /( x) and ~g(x) are co¬ 
prime. Now suppose that f{x), ~g(x) are coprime. Then there exist a(x), b(x) £ R[x] 


such that 

a(x)J(x) + b(x)g(x) = 1 . 

Then there exits r(x),s(x) £ i?[x] such that 

a(x)f(x) + b{x)g{x) = 1 + 2 r(x) + us(x) . (1) 

Multiplying ( 1 ) by 2 r(x) and by us(x), we respectively get equations: 

2 r(x)a(x)f(x) + 2 r(x)b(x)g(x) = 2 r(x) + 2 ur(x)s(x) . (2) 

us(x)a(x)f(x) + us{x)b{x)g{x) = us(x) + 2 ur(x)s(x) . ( 3 ) 

On adding ( 2 ) and ( 3 ), we get 

a(x)( 2 r(x) + us(x))f(x) + b(x)( 2 r(x) + us(x))g(x) = 2 r(x) + us(x) . ( 4 ) 

Putting the value of 2 r(x) + us(x) in ( 1 ), we get 

a(x)(l — 2 r(x) — us(x))f(x) + b(x)( 1 — 2 r(x) — us(x))g(x) = 1 . 
Therefore f(x) and g(x) are coprime. □ 


Now we consider the ideals of R[x\/ {/), where / is a basic irreducible polynomial 
over R. 

Theorem 3 . 5 . Let f £ R\x\ be a basic irreducible polynomial. Then the ideals of 
R[x\/ {f) are precisely, {0}, (1 + (/}}, (2 + (/)}, (u + (/)), (2 u + (/», (2 + u + (/)) 
and ((2 ,u) + (/)). 

Proof. Let / be a non-zero ideal of R[x)/ (/}. Let h + (/) £ R[x}/ (f). Since 
/ is basic irreducible, / is irreducible in i?[a:]. Therefore gcd (f,h) = 1 or /. Let 
gcd(/, h) = 1 . Then / and h are coprime in R[x], and hence there exist Ai, A2 £ i?[ic] 
such that 

Ai / + A2 h = 1 . 

From this follows that A2/1 = l(mod /). Thus h is an invertible element of R[x\/ (/) 
and so I = (1 + (/)} = R[x\/JJ). _ 

Now suppose that gcd(/, h) = f. Then there exists polynomials g, /1, /2 £ R[x] 
such that 

h = fg + 2/i + uf 2 , 

and gcd(/,/ 1 ) = 1 or gcd (f,J 2 ) = 1 - Tt follows that h + </) £ ((2, u) + (/)). 
Therefore if I ^ (1 + (/)}, then I C (( 2 ,u) + (/)). The non-zero ideals contained 
in ((2, u) + (/}} are (2 + (/)), (u + (/)), (2 u+(f)), <2 + u+(f)) and ((2 ,u) + (/}} 
itself. The result follows. □ 

The Galois group Gal(GR(R,r)) of Gal(R,r) is a cyclic group of order ( 2 r — 1 ), 
which is generated by the Frobenius automorphism a on GR(R , r) defined as cr(x) = 
ag + 2 aj + ua| + 2 ua|, where a; = ao + 2 ai + ua 2 + 2-1103 G i?. The automorphism 
er fixes the ring i?.. 


6 


RAMA KRISHNA BANDI AND MAHESHANAND BHAINTWAL 


Example 3.6. Consider the basic irreducible polynomial h(x) = x 4 + 3x 3 + 2x 2 +1, 
which is the Hensel lift to R of the polynomial x 4 + x 3 + 1 G F 2 [r]. Let £ be a root 
of h(x). Then 

£ 4 = £ 3 + 2 £ 2 + 3, £ 5 = 3 £ 3 + 2 £ 2 + 3£ + 3, £ 6 = £ 3 + £ 2 + 3£ + 1, 

£ 7 = 2 £ 3 + £ 2 + £ + 3, £ 8 = 3 £ 3 + £ 2 + £, £ 9 = 3 £ 2 + 3, 

£ 10 = 3 £ 3 + 3£, £ n = 3 £ 3 +£ 2 + l, £ 12 = 2 £ 2 + £+l, 

£ 13 = 2 £ 3 + £ 2 + £, £ 14 = 3 £ 3 + £ 2 + 2£, £ 15 = 1. 

Let T = {0,1,£, £ 2 ,£ 3 ,£ 3 + 2 £ 2 + 3,3 £ 3 + 2 £ 2 + 3£ + 3 ,£ 3 + £ 2 + 3£ + l, 2£ 3 +£ 2 +£ + 
3,3£ 3 +£ 2 +£, 3£ 2 +3,3£ 3 +3£,3 £ 3 +£ 2 + l,2£ 2 +£+l, 2£ 3 +£ 2 +£,3 £ 3 +£ 2 + 2£}. Then 
GR(R, 4) = {ao + 2ai + ua 2 + 2ua% : at £ T, * = 0,1, 2 ,3} and \GR(R, 4)| = 4 16 . 

4. Cyclic codes of odd length over Z 4 + UZ 4 . We assume that n is odd through¬ 
out this section. For a finite chain ring 7 Z, it is well known that the ring is a 

principal ideal ring [9]. However, in the present case the ring R is not a chain ring 
and the situation is not as straightforward. In fact, the ring R n = is not in 

general a principal ideal ring, as the next result shows. The result is a generalization 
of [12, Lemma 2.4]. 

Theorem 4.1. The ring R n = is not a principal ideal ring. 

Proof. Consider the augmentation mapping 7 : —> R defined by 

7(00 + a\X + ... + a n —\x n 1 ) = do + ai + ... + a n —1 . 

This is a surjective ring homomorphism. Consider now the ideal I = (2 ,u) of R, 
which we know is not a principal ideal. Let J = 7 _1 (/). It is well known that the 
inverse image under a homomorphism of an ideal is an ideal. So J is an ideal of 
/^-i) ■ Now if we assume J to be a principal ideal, then its homomorphic image I 

must be principal, a contradiction. Hence J is not a principal ideal and is 

therefore not a principal ideal ring. □ 

Therefore, a cyclic code of length n over R. is in general not principally generated. 
Since n is odd, the ring ^"- 1 ) a principal ideal ring. Therefore a cyclic code 
of length n over R is of the form C = C± + uC^ = (gi) + u {< 72 ), where g\,gi £ Z 4 [x] 
are generator polynomials of the cyclic codes C\, C 2 , respectively. 

Let r be the standard cyclic shift operator on R n . A linear code C of length n 
over R is cyclic if r(c) £ C whenever c £ C, i. e., if (co, < 7 ,..., c ra _i) £ C, then 
(c n _i, Co, Ci,..., c n - 2 ) £ C. As usual, in the polynomial representation, a cyclic, 
code of length n over R is an ideal of . 

Theorem 4.2. Let x n — 1 = / 1/2 • • • f m , where fi, i = 1, 2,..., m are basic irre¬ 
ducible pairwise coprime polynomials in Then any ideal in R n is the sum of 

the ideals of R[x\/ (fi), i = 1,2,..., m. 

Proof. It follows from the Chinese Remainder Theorem. □ 

Corollary 1. The number cyclic codes over R is 7 m . 

Proof. Each ideal of R n is a direct sum of the ideals of R[x}/ (fi), i = 1,2_, m. 

From Theorem (3.5) and for each i, R[x)/ (fi) has 7 ideals. The result follows. □ 
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Theorem 4.3. A linear code C = C\ + 11C2 of length n over R is cyclic if and only 
if C\, C2 are cyclic codes of length n over Z4. 

Proof. Let Ci + TIC2 £ C, where Ci £ C\ and C2 £ C2. Then r(ci + UC2) = t(ci) + 
ut{c2) £ C, since C is cyclic and r is a linear map. So, r(ci) £ C\ and r(c2) £ C2. 
Therefore Ci,C2 are cyclic codes. Conversely if Ci, C2 are cyclic codes, then for 
any ci + UC2 £ C, where ci £ Ci and C2 £ C2, we have t(ci) £ Ci and r(c2) £ C2, 
and so, r(ci + UC2) = t(ci) + ut(c 2) £ C. Hence C is cyclic. □ 

The following result gives a sufficient condition for a cyclic code C over R to be 
a free Z4-code. 

Theorem 4.4. Let C = C\ + 11C2 be a cyclic code of length n over R. If Ci, C2 
are free codes over Z4, then C is a free "L^-module. 

Proof. Suppose that Ci, C2 are Z4-free codes of ranks k\, £2, respectively. Let 
{cii, C12,..., Cifej} and {021,022, ■.., C2k 2 } be Z4-bases of Ci and C2, respectively. 
Then the set {on, C12,..., cik x , 11021,11022, •.., uc2k 2 } spans C , as every element of 
C can be expressed as a linear combination of elements of this set. Now suppose 
there exist scalars a*, bj £ Z4 such that 

ki &2 

aiCu + bjC2j = 0 . 

*=1 3 =1 

Then a i c u = 0 and Sj=i = 0- Since the elements cn, C12, • • ■, Ci^ are 
independent and so are the elements 021,022, ■.., C2& 2 , therefore a* = 0 and bj = 0 
for all i and j. Hence C is a Z4-free module. □ 

The converse of the above Theorem is not true in general, i. e., if a cyclic code 
C = Ci + V1C2 is a free Z4-module of length n over R, then Ci or C2 may not be a 
free code of length n over Z4 (see example 4.6). However, if C is an i?-free module 
(code) of length n over R then Ci must be a free code of length n over Z4 (see 
Theorem 1). 

Example 4.5. The polynomial x 7 — 1 factorizes into irreducible polynomials over 
F 2 as x 7 — 1 = (x — l)(x 3 + x + l)(a ; 3 + x 2 + 1). The Hensel lifts of x 3 + x + 1 
and x 3 + x 2 + 1 to Z 4 are a ; 3 + 2a ; 2 + x — 1 and a ; 3 — a : 2 — 2a; — 1, respectively. 
Therefore a ; 3 + 2a ; 2 + x — 1 and a ; 3 — a ; 2 — 2x — 1 are divisors of x 7 — 1 over Z 4 . Define 
C = (a ; 3 + 2a ; 2 + x — l) + u (x 3 — x 2 — 2x — l). Then C is a cyclic code of length 
7 over R, which is also a free Z 4 -module. 

Example 4.6. Let C = C 1 + UC2 be a free Z4-cyclic code of length 5 over R 
generated by g(x) = u + 2 x + ux 2 . Then C\ is a cyclic code of length 5 over Z4 
generated by g{x) (mod u) = 2 x which is not Z4- free. 

Now we consider the general form of the generators of cyclic codes over R. 
Define if : R —> Z4 such that tp(a + bu) = a (mod u). It can easily be seen 
that if is a ring homomorphisms with ker if) = (u) = UZ4. Extended ip to the 
homomorphism <p : such that <(>(ao + aia;+a2a; 2 + .. .+a n _ia; n ^ 1 ) = 

ip{ao) + ip(ai)x + ip{a2)x 2 + ... + ip{a n _ i)x ra_1 . Let C be a cyclic code of length n 
over R. Restrict <p to C and define 
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Clearly J is an ideal of So J is a cyclic code over Z 4 and J = (a(x)) for 

some a(x) £ Z^x]. Therefore ker <j> = (ua(x)). Similarly, the image of C under 
0 is an ideal of and 0(C) = ( g{x)) for some g(x) £ Z^x]. Hence C = 

(g(x) + up(x), ua(x)) for some p(x) £ Z^x]. Since ug(x) = u(g(x) + up(x)) £ C 
and <j>(ug{x)) = 0, so a(x) \ g{x). Thus a cyclic code C over R has the form 

C = (g(x) + up(x), ua(x)) , 

where g(x),p(x), a(x) £ Z^x] and a(x) \ g(x). In particular if a(x) = g(x), we have 
the following result. 

Theorem 4.7. Let n be an odd integer and C be a cyclic code of length n over R 
such that C = (g(x) + up(x), ug(x)). Then C = (g(x) + up(x)). 

Proof. Clearly (g(x) + up{x)) C C. Since u(g(x) + up(x)) = ug{x) and g(x) = a(x), 

C C (g(x) + up(x)). Hence C = {g{x) + up(x)). □ 

It may be noted here that unlike in the case of finite fields, a generator polynomial 
of ker (f or 0(C) may not necessarily divide x n — 1. The proof of the following result 
is straightforward, as the result is well known for codes over finite fields. 

Theorem 4.8. LetC be acyclic code oflengthn over R. IfC = (g(x) + up(x), ua(x)) 
and deg g{x) = k± and deg a(x) = k^, then C has rank 2n — k\ — fc 2 and a minimal 
spanning set A = {(g(x)+up(x)), x(g(x)+up(x)), x 2 (g(x)+up(x)), ■ ■ ■ ,x n ~ kl ~ 1 (g(x)+ 
up(x)), ua(x), xua(x), x 2 ua(x), ■ ■ ■ , x n ~ k2 ~ 1 ua(x)}. 

In Theorem (4.8), if we put the restriction on g{x) and a(x) such that they are 
regular and monic polynomials, respectively, over Z 4 , then the minimal spanning 
set of C reduces to that of [1, Theorem 3]. To prove this, we first prove the following 
lemma, which appears as an exercise (Exercise XIII. 6 ) in [ 8 , p. 273]. 

Lemma 4.9. Let f(x) and g(x) be two polynomials in If g{x) is regular, then 

there exists polynomials q(x) and r{x) such that f{x) = g(x)q(x) + r(x), deg r(x) < 
deg g(x). 

Proof. Since g(x) is regular, by [ 8 , Theorem XIII. 6 ] there exists a monic polynomial 
g*(x) £ R[x\ such that g(x) = v(x)g*(x), where v(x) is a unit in i?[a;]. 

Since g*(x) is monic, by division algorithm, there exists q'(x) and r(x) in R[x\ 
such that fix) = g*[x)q'(x ) +r(x), where deg r(x) < deg g*{x). On multiplying 
both sides by v(x), we get v(x)f{x) = v{x)g*[x)q'[x) + v(x)r(x), from which we get 
f(x) = g{x)q(x) + r(x), where q(x) = (v(x))~ 1 q , (x). 

Since g*(x) is monic, so deg g(x) > deg g*(x), as deg g{x) = deg v(x)+ deg 
g*(x). From this follows that deg r(x) < deg g(x). □ 

The following result is a generalization of [1, Theorem 3] in the present setting. 

Theorem 4.10. Let C = (g(x) + up(x) 7 ua{x)) be a cyclic code of length n over R, 
andg{x) is regular and a(x) is monic in Z^\x\ with deg g{x) = k\ and deg a(x) = k 2 , 
respectively. Then C has rank n — and a minimal spanning set B = {(^(a;) + 
up(x)), x(g(x) + up(x )), x 2 (g(x) + up(x)),--- , x n ~~ kl ~ 1 (g{x) + up(x)), ua(x), 
xua(x),x 2 ua(x), ■■■ ,x kl ~ k2 ~ 1 ua(x)}. 

Proof. Suppose C = (g(x) + up(x) , ua(x)) with deg g(x) = k\ and deg a(x) = fc 2 , 
where g(x) is regular and a(x) is monic in Z^x]. To prove B is the minimal spanning 
set of C, it suffices to show that B spans the span of A = {( 3 ( 1 ) +up(x)),x(g(x) + 
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up{x)), x 2 (g(x) + up(x)), ■■■ ,x n ~ kl ~ 1 (g(x) + up(x)), ua(x), xua(x ), x 2 ua(x ), ■ ■ ■ , 
x n-k 2 -iua(x)}. For this, we first show that x kl ~ k2 ua(x) £ Span B. 

Since g(x) is regular, then so is ( g(x ) +up(x)). By Lemma (4), x kl ~ k2 ua(x ) = 
u{g(x)+up(x))q{x)+ur(x) 1 where r(x) = Oordegr(a:) < hi, and q(x) £ Z^a;]. This 
implies that ur(x) £ C. Since deg r(x) < deg (g{x) + up(x)), so if r(x) ^ 0, then 
it cannot be expressed as a linear combination of ( g(x ) + up{x)) and its multiples. 
Therefore, ur{x) = ua{x)b(x) for some b(x) £ i?[x]. 

Since a(x) is monic, so deg ur(x) = deg ua(x)+ deg b{x). From this follows that 
deg b(x ) < fci — /c 2 — 1. Thus, we get x kl ~ k2 ua(x) = u(g(x) + up{x))q(x) + ua{x)b{x) 
with deg b(x ) < k\ — fc 2 — 1. It follows that x kl ~ k2 ua(x) £ span B. 

Similarly, we can show that x kl ~ k2+l ua{x ), x kl ~ k2+2 ua(x), x n ~ k ' 2 ~ 1 ua(x) 
are in span B. Hence B is a minimal generating set of C. 

To prove the linear independence of H, assume that s(x)(g(x) + up(x)) = 0 
(mod x n — 1) and ut(x)a{x) = 0 (mod x n — 1) for some s(x) = so + Sia; + S 2 X 2 + • ■ • + 

s n - kl - icc” _fcl_1 £ R[x] and t(x) = t 0 + tix + t 2 x 2 H- ht kl -k 2 -ix kl ~ k2 ~ 1 & Za[x\. 

Since g(x) + up(x) is regular, by [8, Theorem XIII.6] there exists a monic poly¬ 
nomial g*{x) £ i?[x] such that ( g(x ) + up(x)) = v(x)g*(x), where v(x) is a unit 
R[x\. Therefore, s{x)v{x)g*(x) = 0 (mod x n — 1), which implies s(x)g*{x) = 

0 (mod x n — 1), as v(x) is a unit in R[x\. Let g*(x ) = ffo + 9i x + 92 x 2 “I-h g^x*, 

where t < n — k\ — 1. Then 

(s 0 + six + six 2 H-1- s n _ fcl _(^q + g{x + g^x 2 -h g^x 1 ) = 0 (mod x n -\). 

By comparing the coefficient of highest power of x on both sides, we get Sn-^-ig* = 

0, from which follows that s n - kl -i = 0, as g* is a unit in R. Again by comparing 
the coefficient of next highest power of x, we get Sn-^-igt-i + s n _/ Cl - 2 fft = 0, 
which implies that s„_fc 1 _ 2 = 0. On continuing this way, we get Si = 0 for i = 

0,1,..., s n - kl - 3 - Similarly we can show that ti = 0 for all i = 0,1,..., t kl -k 2 - 1 - 
Therefore B is linearly independent. □ 

Theorem 4.11. Let C = (g(x) + up(x), ua{x)) be a cyclic code of length n over R. 

Then wh(C) = wn{ker <fi), i.e., wh(C) = wh((ucl(x))). 

Proof. Let c{x) = cq(x) + uci(x) £ C. Then uc{x ) = uco(x). It is clear that 
wh{uc{x)) = wh(ucq(x)) < wh{c(x)). So wh(uC) < wh{C). Also, since uC is a 
subcode of C, wh(C) < wh(uC). Hence the result. □ 

5. One generator cyclic codes over R. We now consider cyclic codes over R 
which are principal ideals in For a finite chain ring 7 Z, the ring is a 

principal ideal ring and the form of the generator of an ideal of is well known 

[9]. Using the form of this generator, a necessary and sufficient condition for cyclic 
codes over Z g to be free is provided in [2, Proposition 1], However, in the present 
case, R is not a chain ring and the form of the generator of a principally generated 
ideal of is not known. Below we generalize [2, Proposition 1] for the present 

case and provide a necessary condition (Theorem (5.1)) and a sufficient condition 
(Theorem (5.2)) for the cyclic codes over R to be free. 

Theorem 5.1. Let C be a principally generated cyclic code of length n over R 
generated by g(x) £ i?[x]. If g(x) | x n — 1 , then C is R-free. 

Proof. Suppose that g(x) \ x n — 1 and x n — 1 = g(x)h(x). Since x n — 1 is a 
regular polynomial, g(x) and h{x) must also be regular polynomials. By [8, Theorem 
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XIII.6], there exist monic polynomials g'{x),h'{x) such that g{x) = v\(x)g'{x) and 
h(x) = V 2 (x)h'(x) and g(x ) = g'(x) and h(x) = h'(x), where Vi(x),V 2 (x ) G ii[x] are 
units. Therefore, x n — 1 = g(x)h(x) = Vi(x)v 2 (x)g'(x)h , (x). Since x n — 1 ,g'{x) and 
h'(x) are all monic, we must have vi(x)v 2 (x) = 1 and x n — 1 = g'(x)h'(x). Let deg 
g'{x) = n — k. Then deg h'(x) = k. We have C = (g{x)) = (v\ (x)g'(x)) = (g'(x)), 
as vi(x) is a unit. Obviously the set S = {g'(x),xg'(x ),..., x k ~ 1 g'(x)} spans C. 

Now suppose a(x)g'(x) = 0 (modx n — 1) for some a(x) G R[x) with deg a(x) < k. 
Then x n — 1 I a(x)g'(x), which implies that x ,r\ I a(x), i. e., h'(x) I a(x). Since 
h'(x) is monic polynomial of degree k, it cannot divide a non-zero polynomial of 
degree less than k. It follows that a(x) = 0. So the set S is linearly independent 
and thus forms a basis for C. Hence C is an i?-free code. □ 

We have following converse of Theorem (5.1). 

Theorem 5.2. Let C be a principally generated cyclic code of length n over R 
generated by g{x) G R[x\. If C is R-free, then there exists a monic generator g'(x) 
of C such that g'(x) \ x n — 1. 

Proof. Suppose that C is an .R-free code. Since g(x) generates an .R-free code, g{x) 
must be a regular polynomial. Therefore there exist a monic polynomial g'(x) G 
i?[x] such that g(x) = v(x)g'(x) and ~g(x) = g'(x), where v(x) is a unit in i?[x]. 
Let the .R-rank of C be s and S = {ci, C 2 ,..., c s } an I?-basis of C. Then the 
set {ci,C 2 ,... ,c s } forms a basis for the cyclic code C over the finite field R. Since 
C = (g(x)), so C = (g(x)) = g'(x). Since <?'(x) is monic, therefore it is the generator 
polynomial of C. Let deg g'(x) = n — k. Then the set {g'(x), xg'(x), ..., x k ~ 1 g'(x)} 
forms a basis for C. So we must have s = k. 

Now C = (g{x)) = (g'(x)). Clearly, the elements g'(x),xg'(x),x 2 g'(x)... span 
C. Also, the elements {g'(x), xg’(x ),... ,x k ~ 1 g , (x)} are linearly independent over 
R; for if they are not, then they give a dependence relation among the elements 
g'(x),xg'(x ),... ,x k ^ 1 g'(x), a contradiction. Now since x k g'{x) is a codeword, we 
can write x k g'(x) as a linear combination of the elements x % g'(x), i = 0,1,..., k — 1. 
Let 

k—l 

x k g'(x) = 'Y^a i x l g'{x) , 

i=0 

which can be written as fTlt= o a i x% g '( x ) = 0 with ak = 1, or a{x)g'(x) = 0. Then 
x n — 1 | a(x)g'(x) and since a(x)g'(x) is a monic polynomial of degree n, we must 
have x n — 1 = a(x)g'(x). Therefore, g'(x) \ x" — 1. □ 

The following result follows from Theorem (5.1) and Theorem (5.2). 

Proposition 1. Let C be a principally generated cyclic code of length over R. 
Then C is free if and only if there exists a monic generator g(x) in C such that 
g{x) | x" — 1. Furthermore, C has free rank n — deg g(x) and the elements g(x), 
xg(x), ■ ■ ■, x n ~ de9 9 ^~ 1 g(x) forms a basis for C. 

Example 5.3. Consider the cyclic code C of length 7 over R generated by the 
polynomial g(x) = x 3 + 2x 2 + x — 1. g(x) is the Hensel lift of x 3 + x + 1 G F 2 [x] to 
R. The cyclic code C = (g(x)) an I?-free cyclic code of length 7 and the free rank 
4. 

Theorem 5.4. If C = C i + UC 2 is free cyclic code over R then so is C± over Z 4 . 
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Proof. From Proposition (1), if C is a free cyclic code over R with generator poly¬ 
nomial g[x ) then x n — 1 = g(x)h(x). Since R = Z 4 + uZ/^, we can express g(x) = 
g (x) + ug (x) and h(x) = h (x) + uh (x), where g ( x),g ( x),h ,h (x) £ Z^x]. 
Then x n — 1 = g ( x)h (x) (mod u). The result follows. □ 

Example 5.5. Consider again the cyclic code C of length 7 generated by g(x) = 
x 3 + 2x 2 + x — 1. Then C is free over R since x 3 + 2a; 2 + x — 1 is divisors of x 7 — 1 
over R. As a; 3 + 2a; 2 + x — 1 is divisors of a;' — 1 over Z 4 as well, C\ is a free cyclic 
code of length 7 over Z 4 . 

A polynomial e(x) in i?[x] is said to be an idempotent if e(x) 2 = e(x) (mod x n —1). 
The following theorems are the generalization of [10, Theorem 5, 6]. 

Theorem 5.6. Let C be a cyclic code of length n over R. 

1. If C = ( g) and g\x n — 1, then C has an idempotent generator in R. 

2. If C = (ug) with g\x n — 1, then C = (ue), where e is an idempotent generator 
ofC. 

Proof Let x n — 1 = gh for some h in R[x\. Since x n — 1 has distinct factors over 
R, therefore g,h are coprime in R[x]. Then there exist Ai,A 2 in f?[x] such that 
g Ai + hX 2 = 1. 

Let e = g\\. Then e £ (g). Since g Ai + hX 2 = 1, e = 1 — hX 2 and e 2 = 
e(l — hX 2 ) = e (mod x n — 1). Now ge = g( 1 — hX 2 ) = g (mod x n — 1) = g. This 
implies that g £ (e). Hence (e) = (g). 

The second result can be proved similarly. □ 

Theorem 5.7. If C be a free cyclic code of length n over R with idempotent gen¬ 
erator e(x) in i?[x] then C _L has the idempotent 1 — e(a;^ 1 ). 

Proof Similar to the finite fields case. □ 

5.1. One generator cyclic codes as n th roots of unity. Since (n, 4) = 1, 

so x n — 1 factorizes uniquely into coprime monic basic irreducible polynomials. 
From Theorem (3.1), there exists a primitive n th root of unity in GR(R,r). Let 
• • • ,C k be n th roots of unity in GR(R,r). Define the minimal polynomial 
Mi(x) of as the monic polynomial of least degree having a root over R. Then 
a cyclic code C of length n over R can also be described in terms of n th roots of 
unity. Then the cyclic code C can be defined as 

C = {c(x) £ R n : c(£ lj ) =0, 1 < j < k}. 

The generator polynomial g(x) of C is the least common multiple of minimal poly¬ 
nomials of ffi, 1 < j < k. Then g(x) | ( x n — 1). Hence C is a free code over 
R. 

The following is a straightforward generalization of [2, Proposition 2]. 

Proposition 2. [2] Suppose that the generator polynomial g(x) of a cyclic code C 
of length n over R divides ( x n — 1) and has as roots £ b , £ b+1 , • • • ^ h +' 5_1 ) where £ is 
a primitive n th root of unity in a Galois extension of R. Then d(C) > 5. 

Example 5.8. Let £ be a root of the basic primitive polynomial f(x) = x 4 + 3x 3 + 
2x 2 +1, which is a factor of x 15 — 1 over R. Let the generator polynomial of a cyclic 
code of length 15 over R is defined as g(x) = lcm(M 0 (x), M\(x), M 2 (x), M 3 (x), M±(x), 
M 5 (x), Mq(x)), where M*(x) are the minimal polynomials of £®, i = 0,1, 2, 3,4, 5, 6, 
respectively. We have M 0 (x) = x—1, Mi(x) = M 2 (x) = M±(x) = x 4 + 3x 3 + 2x 2 +1, 
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Ms(x) = Me(x) = x 4 + x 3 + x 2 + x + 1 and M${x) = x 2 + x + 1. Therefore, 
g(x) = x 11 + 2x 9 + 3x 8 + 3x 7 + x 6 + 2x 4 + 3x 3 + x 2 + 3x + 3. The cyclic code 
C generated by g{x) is a free code of rank 4. Since g(x) has 7 consecutive roots, 
d(C) > 8, where d(C) denotes the minimum Hamming distance of C. Also since 
2 g(x) = 8, we must have d(C) = 8. 

6 . Conclusion. In this paper we have studied some structural properties of cyclic 
codes of odd length over the ring R = Z 4 + uL 4 , u 2 = 0. The general form of 
the generators of cyclic codes over R is provided and a formula for their ranks is 
determined. We have mainly focused on cyclic codes over R that are principally 
generated. We have also obtained a necessary condition and a sufficient condition 
for such codes to be free R-modules. 
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